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(57) Abstract: The invention concerns a method and a device for 
communication with a redundant system. A redundant system is a 
system comprising duplicated physical entities, forming groups of 
redundant physical entities. Said physical entities can be routers 
or communication lines for example. In each group of redundant 
physical entities, a physical entity is active, the other entity/enti- 
ties are inactive, redundancy management means controlling the 
shift of said physical entities from an active status to an inactive 
status and inversely. The invention is characterized in that it con- 
sists in: allocating to each physical entity a physical identifier; 
allocating to each group of physical entities a logical identifier; 
conmiunicating with the management means to determine the ac- 
tive physical entities; associating with each logical identifier the 
active entity physical identifier, transmitting the messages of an 
application to the redundant system by substituting each logical 
identifier with the associated physical identifier; transmitting the 
messages of the redundant system to the application substituting 
each physical identifier with the associated logical identifier. The 
invention is particularly useful for processing data concerning air 
traffic management. More generally, it is applicable to any com- 
plex digital data routing system requiring high operational safety. 

(57) Abr^6 : L* invention conceme un proc6d6 et un dispositif de 
conununication avec un systfeme redondant. Un systfeme redon- 
dant est un syst^me comprenant des entit6s physiques dupliqu6es, 
formant des groupes d'entit^s physiques redondantes. Ces entit6s 
physiques peuvent 6tre des routeurs ou des lignes de conmiuni- 
cations par exemple. Dans chaque groupe d*entit6s physiques re- 
dondantes, une entity physique est active, la ou les autres entit^s 
sont inactives. Des moyens de gestion de la redondance conunan- 
dant le passage d'un etat actif k inactif et r&iproquement 
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Public : 

— avec rapport de recherche Internationale 

— avant I 'expiration du delai prevu pour la modification des 
revendications, sera republiee si des modifications sont re- 
gues 



En ce qui concerne les codes a deux lettres et autres abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 



desdites entitds physiques. Selon T invention : - on alloue h chaque entite physique un identifiant physique; - on alloue h chaque 
groupe d'entit6s physiques un identifiant logique ; - on communique avec les moyens de gestion pour d6tenniner les entit^s physiques 
actives; - on associe ^ chaque identifiant logique Tidentifiant physique de I'entitd active; - on transmet les messages d'une application 
vers le syst^me redondant en substituant k chaque identifiant logique Tidentifiant physique associ6 ; - on transmet les messages du 
syst^me redondant vers Tapplication en substituant k chaque identifiant physique I'identifiant logique associe. Uinvention s'applique 
en particulier pour le traitement des informations de gestion du trafic a^rien. Plus g^n^ralement, elle s'applique pour tout syst&me 
routage de donn^es numeriques complexes n^cessitant une grande siirete de fonctionnement 
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Procdde et dispositif de communication avec un systeme redondant 

La pr§sente invention conceme un precede et un dispositif de 
communication avec un systfeme redondant. Elle s'applique en particulier 
5 pour le traitement des informations de gestion du trafic aerien. Plus 
gSndralement, elle s'applique pour, tout systeme routage de donn^es 
numSriques complexes n^cessitant une grande sQret§ de fonctionnement. 

La density du trafic aerien a atteint un niveau tres important. Par 

10 ailleurs, les exigences de s6curit6 aeriennes sont toujours de plus en plus 
accrues. Une consequence de cette situation est que la gestion du trafic 
aerien doit traiter un grand nombre dlnformations, destinees notamment aux 
controleurs aerlens et aux pilotes d'avions. Ces infomriations sont en 
particulier relatives a une large categorie de donnees radar, ^ des situations 

15 m6teorologiques, a des plans de vol ou encore ^ des donnees de type ILS 
concernant les systemes d'atterrissage. 

Un centre de controle aerien comprend generalement des moyens 
d'interfaoage, appel6s aussi routeurs, dont une fonction principale est 
raigulllage des donnees vers le bon centre de destination. Ces routeurs 

20 peuvent etre relies a des stations de travail des contrdleurs adriens par 
rintenm§dlaire d'un r6seau local, tel que Ethernet. Ces routeurs peuvent etre 
relics d'autre part k des circuits de traitement par des lignes de transmission 
de donnees, telles que des lignes series. 

La sQret6 de fonctionnement des systemes Infonmatiques est de 

25 toute premiere importance, puisque la securite des passagers est en jeu. A 
titre d'exemple, les normes de security en vigueur imposent que la 
couverture aerlenne d'un centre de controle de trafic aerien ne doit pas etre 
interrompue plus de quelques secondes par an. II est done necessaire de 
recourir a des techniques de redondance, c'est a dire en particulier dupliquer 

30 les 6quipements physiques du centre de controle, tels que les routeurs et les 
lignes de communication. 

Un systeme redondant est un systeme comprenant des entit6s 
physiques dupliquees, formant des groupes d'entit^s physiques redondantes. 
Dans chaque groupe d'entit6s physiques redondantes, une entity physique 

35 est active, la ou les autres entitSs sont inactives. Des moyens de gestion de 
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la redondance commandant le passage d'un 6tat actif d inactif et 
reciproquement desdites entites physiques. Lorsqu'une entite active devient 
d6faillante, I'une des entit6s inactive prend le relais et devient Tentitd active. 
En pratique, la fonction de commande deactivation et d'inactivation est 
5 r6alisee par des moyens de gestlon de redondance. Ces moyens de gestion 
peuvent §tre dans un syst6me tiers ou r6partis entre les entit6s physiques 
redondantes. Le document FR 2 808 353 d6crit des moyens de gestion 
r^partis. 

Vis k vis des applications qui communiquent avec un systdme 
10 redondant ou par rintennediaire d'un tel systeme. 11 est n6cessaire de 
connaTtre quelles sont les entites actives. En effet, les informations doivent 
etre acheminees vers les entites actives directement, les entites inactives 
etant non fonctionnelles. En particulier lorsqu'une entite active devient 
defaillante, Tapplication qui communiquait avec celle-ci ou par rintermedlaire 
15 de celle-ci doit communiquer avec ou par Tintermediaire de I'entite qui prend 
le relais (la nouvelle entite active). L'acheminement des donnees s*en trouve 
modifie. 

De telles applications doivent surveiller le systeme redondant, et 
en particulier : 

20 - lorsqu'elles demarrent connaTtre quelles sont les entites actives ; 

- lorsqu'une entite active devient ddfaillante, connaTtre quelle est la 
nouvelle entity active. 

Un but de invention est de simplifier le fonctionnement de telles 
applications, communiquant avec ou par rinterm6diaire d'un syst6me 
25 redondant. 

A cet effet, I'invention a notamment pour objet un precede de 
communication avec un systfeme redondant, ledit systeme comprenant au 
moins un groupe d'entites physiques redondantes, une entite physique dudit 
groupe etant une entit6 active, la ou les autres entites physiques dudit 
30 groupe etant des entites inactives, des moyens de gestion de la redondance 
commandant le passage d'un 6tat actif a inactif et reciproquement desdites 
entites physiques, caracterise en ce que : 

- on alloue ^ chaque entite physique un identifiant physique ; 

- on alloue d chaque groupe d'entit6s physiques un identifiant logique ; 
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- on communique avec les moyens de gestion pour d6temiiner les entit^s 
physiques actives ; 

- on associe ^ chaque identifiant logique Tidentifiant physique de {'entity 
active ; 

5 - on transmet les messages d'une application vers le systdme redondant 
en substituant d chaque identifiant logique I'identifiant physique associe ; 

- on transmet les messages du syst^me redondant vers I'application en 
substituant d chaque identifiant physique Tidentifiant logique associe. 

Selon un mode de mise en oeuvre avantageux, les associations 
10 entre identifiant logique et idenfiant physique sont m§moris6es dans une 
table de correspondance. 

L'invention a aussi pour objet un dispositif de communication avec 
un syst^me redondant, ledit systdme comprenant au moins un groupe 
d'entites physiques redondantes, une entite physique dudit groupe etant une 
15 entit6 active, la ou les autres entites physiques dudit groupe etant des entites 
inactives. des moyens de gestion de la redondance commandant le passage 
d'un §tat actif a inactif et reciproquement desdites entites physiques, 
caract6ris6 en ce qu'il comprend une application serveur et au moins une 
application client communiquant ensemble, dans lequel Tapplication serveur : 
20 - alloue k chaque entity physique un identifiant physique ; 

- alloue d chaque groupe d'entltes physiques un identifiant logique ; 

- communique avec les moyens de gestion pour determiner les entites 
physiques actives ; 

- associe ^ chaque identifiant logique I'identifiant physique de I'entit^ 
25 active ; 

- transmet les messages de rapplication client vers le systeme redondant 
en substituant a chaque identifiant logique Tidentifiant physique associe ; 

- transmet les messages du systeme redondant vers Tapplication client en 
substituant a chaque identifiant physique Tidentifiant logique associe. 

30 Selon un mode de realisation avantageux, Tapplication serveur 

communique avec plusieurs applications client d'une meme station de travail. 

Selon un mode de realisation avantageux, rapplication serveur 
fonctionne en pemnanence. 
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D'autres caracteristiques et avantages de Tinvention apparaTtront 
d Taide de la description qui suit faite en regard de dessins annexes qui 
repr6sentent : 

- la figure 1 , un exemple de syst^me redondant ; 

5 - la figure 2, un exemple de systeme redondant reli6 k une station de 
travail par rintemi6diaire d'un r6seau local de type Ethernet ; 

- la figure 3, un exemple d'architecture logiclelle selon I'invention qui 
permet d une application d'une station de travail, la station de travail 6tant 
reliee d un systeme redondant, de communiquer avec le systdme 

10 redondant ; 

- la figure 4, un exemple de systfeme redondant comportant plusieurs 
groupes d'entites physiques dupliquees, et relie ^ plusieurs stations de 
travail par Tinterm^diaire d'un r§seau local de type Ethernet. 

15 La figure 1 presente un exemple de systeme de routage 

redondant. II comprend par exemple deux routeurs 1, 2 ayant les memes 
fonctions et comportant notamment les m§mes logiciels et mSmes fichiers de 
configurations. Un m§me port 3 de chaque routeur communique par une 
liaison serie avec un m§me systeme 4, par exemple un modem. A cet effet, 

20 la liaison entre ce dernier et les deux routeurs se fait par un cable 5 en y. 
Lorsque les deux routeurs dSmarrent ensemble, un routeur 1 est actif et 
Tautre 2 est inactif. Le routeur 1 actif active ses modes electriques sur ses 
ports d'entrees/sorties 3, tandis que le routeur 2 inactif laisse ses ports 3 
inactiv§s, c'est d dire ^ T^tat de haute impedance. Des moyens de gestion de 

25 la redondance commandant le passage d'un etat actif a inactif et 
reciproquement du groupe de routeurs 1 . 2 redondant. 

Ces routeurs 1, 2 peuvent etre des materiels connus et 
notamment disponibles dans le commerce. A titre d'exemple on peut citer 
une gamme de produits connus par Tacronyme LINES issue de Texpression 

30 anglo-saxonne « Link Interface Node for External Systems ». Ces produits, 
de type modulaire. sont congus pour permettre le routage et le traitement de 
messages d'entree/sorties parmi des lignes series entrantes ou sortantes et 
un Ethernet. Les lignes s^rie standards telles que par exemple X25, HDLC 
ou BSC sont traitSes aussi bien que des lignes dediees, telles que par 

35 exemple des protocoles de transmissions d'infomnations radar particuliers. 
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Ces routeurs 1. 2 peuvent fonctionner selon un mode de 
communication ouvert, dit encore OCP selon Texpression anglo-saxonne 
« Open Communication Processor ». Dans ce mode, un routeur est en 
r^seau, c'est d dire reliS d plusieurs applications. II fonctlonne sensiblement 
5 comme un serveur de donn^es. il permet notamment d'aiguiller et de traitor 
les donn^es depuis n'importe quel point d'entr^e vers n'importe quel point de 
sortie. Ce mode de fonctionnement est particulidrement blen adapts d la 
gestion du trafic a§rien. Dans une application de gestlon du contrdle a6rien, 
ce mode permet en effet notamment les fonctionnalit6s sulvantes : 
10 - une distribution de type boTte noire des donn6es radar vers les centres, 
les donnSes radar etant regues par des interfaces series et transmises via 
un r6seau local, par exemple Ethernet, vers un groupe de machines 
identifiees, diffusion appel6e « multicast » dans la litterature anglo- 
saxonne (UDP ou TCP) ; 
15 - une conversion autonome de messages ou protocoles, permettant 
notamment la conversion de format de message ou protocoles 
speclfiques, ainsi par exemple ISR2 ou ASTERIX. X25, HDLC-UI... ; 
- une fonction de contrdle de ligne dans les systemes radar, c'est d dire la 
transmission de donn^es radar par des lignes serie vers les circuits de 
20 traitement. 

La figure 2 iliustre un exemple de syst^me redondant 10 relie a 
une station de travail 22 par Tinterm^diaire d'un r^seau local 21 , appel6 LAN 
dans la litterature anglo-saxonne selon I'expression « Local Area Network », 
25 par exemple Ethernet. La station de travail 22 comprend une application 
client qui communique avec le systeme redondant. 

Le systeme redondant 10 peut comprendre deux routeurs 1. 2, 
tels que ceux decrit en relation avec la figure 1. Les deux routeurs 
comportent les memes fonctions, et notamment les memes logiciels et les 
30 memes fichiers de configuration. Les entrees et sorties vers d'autres 
systemes sont redondees. 

Les deux routeurs 1, 2 sont par exemple relics ^ d'autres 
systemes par des liaisons sSrie. Ces autres systemes peuvent etre des 
modem. Un cable en y 5 relie un m§me port 3 de chaque routeur ^ un mSme 
35 syst6me, de fagon notamment d ce que ces deux ports 3 puissent ^changer 
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avec ce syst6me. Le routeur actif 1 a son port serie activ6, le routeur inactif 2 
a son port s6rie inactive, en etant par exemple ^ T^tat de haute impedance. 

Avantageusement, les routeurs 1, 2 sont relics Tun ^ I'autre par 
deux interfaces, le r6seau local 21 et une ligne de securite (non 
5 representee), et echangent mutuellement des messages dlnten^ogations par 
ces deux interfaces, un routeur 6tant consid6r6 comma d^aillant par Tautre 
routeur lorsqu'il n'^met aucun message dans un intervalle de temps donn§ 
sur au moins une des deux interfaces. Par consequent, les moyens de 
gestion de redondance sont r6partis entre les deux routeurs 1, 2. 

10 

La figure 3 illustre un exemple d'architecture logicielle selon 
rinvention qui permet a une application 24 d'une station de travail 22. la 
station de travail etant reliee ^ un systfeme redondant, de communiquer avec 
le syst^me redondant. 

15 Le systeme redondant peut etre celui decrit en relation avec la 

figure 2. II comprend des moyens de gestion de la redondance 13. 
L'applicatlon 24 communique avec une entite active 11. Cette entit6 11 fait 
partie int6grante du systeme redondant. Cette entit6 peut etre un routeur ou 
une ligne s§rie par exemple. Cette entity est redond^e. En d'autres termes, il 

20 existe au moins une entite inactive 12 qui peut §tre activ6e pour se substituer 
k I'entitd active 1 1 initiale. 

Les moyens de gestion de la redondance 13 d^terminent quand 
une entite devient active ou inactive, et commandant le passage d'un 6tat 
actif d inactif et r6ciproquement. 

25 L'application 24 de la station de travail 22 peut fonctionner selon 

un mode client serveur. En d'autres termes. Tapplication 24 est une 
application client qui 6met des requetes a une application serveur 23. A cet 
effet rapplication client 24 utilise des fonctions d'une interface applicative, 
appelee API dans la Iitt6rature anglo-saxonne selon Texpression 

30 « Application Programming Interface ». 

L'application serveur 23 communique avec les moyens de gestion 
de la redondance 13. Des son d§marrage. rapplication serveur est a I'Scoute 
de messages de supervision. Les messages de supervision sont emis par les 
moyens de gestion de la redondance 13. Ces messages permettent de 

35 detenniner quelle entite d'un groupe d'entit6s physiques redondantes 11, 12 
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est active. En d'autres termes, rapplication serveur 23 supervise les moyens 
de gestion de la redondance. 

L'application serveur 23 alloue a chaque entity physique un 
identifiant unique, appel6 Identifiant physique. EHe alloue en outre d chaque 
5 groupe d'entitds physiques redondantes un identifiant unique, appel§ 
identifiant logique. Elle associe d chaque identifiant logique Tidentifiant 
physique de I'entitd active. Cette association peut etre mSmoris6e dans une 
table de correspondance. 

Par exemple, le groupe d'entit6 redondante peut avoir un 
10 identifiant logique « A ». rentit6 active 11 Tidentifiant physique « A1 », rentit6 
inactive 2 lldentifiant physique « A2 ». L'association « A correspond d A1 » 
est memorisee dans la table de correspondance. 

Lorsque Tapplication client 24 emet des donnees vers le systeme 
redondant : 

15 - rapplication client envoie un message en donnant Tidentifiant logique 
« A » S une fonction de TAP! de rapplication serveur ; 

- rapplication serveur regoit ce message ; 

- rapplication serveur scrute sa table de correspondance et substitue ^ 
I'identifiant « A » Tidentifiant physique « A1 » associ§ ; 

20 - rapplication serveur achemine ce message vers I'entitS active 11, c'est d 
dire celle identifiSe par « A1 ». 

Lorsque rapplication client 24 regoit des donn6es du systeme 
redondant : 

- un message est Smis par rentitS active 1 1 sur un lien actif ; 

25 - rapplication serveur regoit ce message et connaTt I'identifiant « A1 » de 
r^metteur ; 

- rapplication serveur scrute sa table de correspondance et substitue a 
I'identifiant physique « A1 » IMdentifiant logique « A » associ§ ; 

- rapplication serveur transmet le message a rapplication en lui indiquant 
30 I'identifiant logique « A » de remetteur. 

Par consequent, si rentit6 inactive 12 devient la nouvelle entity 
active, rapplication client 24 emettra et recevra les memes messages que si 
rentit6 active etalt rest6e la meme. En d'autres temies, {'application client 24 
n'utilise qu'un identifiant logique quelle que soit la destination. L'application 
35 serveur 23 joue le role d'une interface de communication entre le systeme 
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redondant et rapplication client. Cette interface rend totalement transparente 
la redondance du syst^me vis d vis de Tapplication. II n'est pas n^cessaire 
de superviser Tensemble des entitds physiques du syst^me redondant ^ 
chaque d^marrage de I'application client, car cette fonction est rSalisee par 

5 rapplication serveur. Ceci simplifie la programmation et le fonctionnement 
des applications client, et diminue le risque d'erreur de routage. 

Avantageusement. une seule application serveur 23 peut 
communiquer avec plusieurs applications client 24 d'une meme station de 
travail. L'application serveur peut fonctionner en permanence pour mettre d 

10 jour la table de correspondance. 

La figure 4 illustre un exemple de syst§me redondant comportant 
plusieurs groupes 10, 30 d'entit6s physiques dupliquees, et reli6 ^ plusieurs 
stations de travail 22, 23 par rintemiediaire d'un r^seau local de type 
15 Ethernet. 

Les principes exposes s'appliquent directement. La table de 
correspondance connprend deux identifiants logiques, c'est ^ dire un 
identifiant logique par groupe. A chaque entit6 physique (active ou non) 1, 2, 
31 , 32 on associe un identifiant physique. 
20 II peut y avoir une application serveur sur chaque station de travail 

22, 23. Ainsi, les applications client de ces stations de travail peuvent 
communiquer avec toute entite physique active du syst^me redondant. 
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REVENDICATIONS 

1. Proced6 de communication avec un systeme redondant. ledit systeme 
comprenant au molns un groupe (10) d'entites physiques (1. 2) redondantes, 
une entit6 physique (1) dudit groupe etant une entite active, la ou les autres 
entit6s physiques (2) dudit groupe etant des entit6s inactives, des moyens de 

5 gestion de la redondance (13) commandant le passage d'un etat actif a 
inactif et reciproquement desdites entites physiques, caracterise en ce que : 

- on alloue ^ chaque entite physique un identifiant physique ; 

- on alloue a chaque groupe d'entites physiques un identifiant logique ; 

- on communique avec les moyens de gestion pour determiner les entites 
10 physiques actives ; 

- on assocle ^ chaque identifiant logique Tidentifiant physique de Tentit^ 
active ; 

- on transmet les messages d'une application vers le systfeme redondant 
en substituant ^ chaque identifiant logique Tidentifiant physique associS ; 

15 - on transmet les messages du systeme redondant vers Tapplication en 
substituant d chaque identifiant physique I'identifiant logique associ6. 

2. Precede communication selon la revendication 1 caracterise en ce que, 
les associations entre identifiant logique et idenfiant physique sont 

20 m6morisees dans une table de correspondance. 

3. Proc6de communication selon Tune quelconque des revendications 
precedentes, caracterise en ce que les entites physiques sont des routeurs. 

25 4. Proc6d6 communication selon Tune quelconque des revendications 1^3, 
caracterise en ce que les entites physiques sont des lignes serie. 

5. Dispositif de communication avec un systeme redondant, ledit systeme 
comprenant au moins un groupe (10) d'entites physiques (1, 2) redondantes. 
30 une entite physique (1) dudit groupe etant une entite active, la ou les autres 
entites physiques (2) dudit groupe etant des entites inactives, des moyens de 
gestion de la redondance (13) commandant le passage d'un etat actif ^ 
inactif et reciproquement desdites entites physiques, caracterise en ce qu'il 
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comprend une application serveur (23) et au molns une application client (24) 
communiquant ensemble, dans lequel Tapplication serveur : 

- alloue a cheque entite physique un identifiant physique ; 

- alloue a cheque groupe d'entit§s physiques un identifiant logique ; 

5 - communique avec les moyens de gestion pour determiner les entites 
physiques actives ; 

- associe d cheque identifiant logique I'identifiant physique de i'entit§ 
active ; 

- transmet les messages de I'application client vers le systeme redondant 
10 en substituant S cheque identifiant logique Tidentifiant physique associ6 ; 

- transmet les messages du systeme redondant vers Tapplication client en 
substituant a chaque identifiant physique Tidentifiant logique associ6. 

6. Dispositif de communication selon la revendication precedente, caract6rise 
15 en ce que Tapplication serveur (23) communique avec plusieurs applications 

client (24) d'une meme station de travail (22). 

7. Dispositif de communication selon Tune quelconque des revendications 5 
a 6, caract^rise en ce que Tapplication serveur fonctionne en permanence. 

20 

8. Dispositif de communication selon Tune quelconque des revendications 5 
d 7, caracterise en ce que les entites physiques sont des routeurs. 

9. Dispositif de communication selon Tune quelconque des revendications 5 
25 d 8, caract6ris§ en ce que les entites physiques sont des lignes s6rie. 
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